package arithmetic.demo21;


/**
 * 题目： 贪心_股票的最大利润
 */
class Solution {
    public int maxProfit(int[] prices) {
        int n = prices.length;
        int min = prices[0], ret = 0;
        for(int i = 1 ; i< n; i++) {

            int num =   prices[i] ;

            // 计算最大利润
            if(num - min > 0) {
                ret = Math.max(ret, num - min );
            }

            // 一般计算利润， 一般统计前面的最小值
            min = Math.min(num, min);
        }

        return ret;
    }
}